Intrinsic Volumes of Random Cubical Complexes
نویسندگان
چکیده
منابع مشابه
Expectation of intrinsic volumes of random polytopes
Let K be a convex body in Rd, let j ∈ {1, . . . , d − 1}, and let K(n) be the convex hull of n points chosen randomly, independently and uniformly from K. If ∂K is C2 +, then an asymptotic formula is known due to M. Reitzner (and due to I. Bárány if ∂K is C3 +) for the difference of the jth intrinsic volume of K and the expectation of the jth intrinsic volume of K(n). We extend this formula to ...
متن کاملIntrinsic Volumes of Inscribed Random Polytopes in Smooth Convex Bodies
LetK be a d-dimensional convex bodywith a twice continuously differentiable boundary and everywhere positive Gauss–Kronecker curvature. Denote byKn the convex hull of n points chosen randomly and independently fromK according to the uniform distribution. Matching lower andupper bounds are obtained for the orders ofmagnitudeof the variances of the sth intrinsic volumes Vs(Kn) of Kn for s ∈ {1, ....
متن کاملEdge Expansion of Cubical Complexes
In this paper we show that graphs of “neighbourly” cubical complexes – cubical complexes in which every pair of vertices spans a (unique) cube – have good expansion properties, using a technique based on multicommodity flows. By showing that graphs of stable set polytopes are graphs of neighbourly cubical complexes we give a new proof that graphs of stable set polytopes have edge expansion 1.
متن کاملGraphs of Acyclic Cubical Complexes
It is well known that chordal graphs are exactly the graphs of acyclic simplicial complexes . In this note we consider the analogous class of graphs associated with acyclic cubical complexes . These graphs can be characterized among median graphs by forbidden convex subgraphs . They possess a number of properties (in analogy to chordal graphs) not shared by all median graphs . In particular , w...
متن کاملRandom ball-polyhedra and inequalities for intrinsic volumes
We prove a randomized version of the generalized Urysohn inequality relating mean width to the other intrinsic volumes. To do this, we introduce a stochastic approximation procedure that sees each convex body K as the limit of intersections of Euclidean balls of large radii and centered at randomly chosen points. The proof depends on a new isoperimetric inequality for the intrinsic volumes of s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2016
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-016-9789-z